Expander graph - PDFSEARCH.IO - Document Search Engine

Expander graph
Results: 102

#	Item
41	Spectral Graph Theory Lecture 10 Properties of Expanders Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-08-24 09:50:05 Expander graph Graph Regular graph Matching Hypergraph Two-graph
42	Spectral Graph Theory and Applications WSLecture 9: Undirected Connectivity in Log-Space Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2012-01-13 07:00:53 Complexity classes Graph connectivity SL Expander graph Connectivity St-connectivity Zig-zag product L Connected component Spectral graph theory Symmetric Turing machine
43	Spectral Graph Theory Lecture 16 A simple construction of expander graphs Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-10-28 08:47:10 Algebraic graph theory Matrices Expander graph Spectral graph theory Graph theory Line graph Regular graph Zig-zag product Laplacian matrix Adjacency matrix Graph Representation
44	Complex Graphs and Networks Fan Chung University of California at San Diego La Jolla, California 92093 Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2006-07-14 18:57:17 Graph theory Graph Symmetric graph Planar graph Connectivity Ear decomposition Line graph Expander graph
45	Spectral Graph Theory and Applications WSLecture 3: Expander Mixing Lemma Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2011-11-09 11:28:22 Graph theory Expander graph Lemmas Expander mixing lemma Algebraic graph theory Graph Spectral graph theory Connectivity Regular graph Expander walk sampling Zig-zag product
46	Spectral Graph Theory Lecture 4 Bounding Eigenvalues Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-08-17 14:43:26 Expander graph Graph coloring Min-max theorem Incidence coloring
47	c 2004 Cambridge University Press Combinatorics, Probability and Computing, 1–16. DOI: S0963548303005844 Printed in the United Kingdom Approximating the Number of Acyclic Orientations for a Class of Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2004-03-11 06:32:34 Graph coloring Polynomials Complexity classes Matroid theory Tutte polynomial Chromatic polynomial K-edge-connected graph Matroid Expander graph NC
48	Chapter 16 Spectral Graph Theory Daniel Spielman Yale UniversityIntroduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2010-12-20 14:50:50 Algebraic graph theory Matrices Laplacian matrix Adjacency matrix Spectral graph theory Expander graph Eigenvalues and eigenvectors Graph partition Regular graph Graph Diagonalizable matrix Matrix
49	Spectral Graph Theory Lecture 8 Random Walks on Graphs Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-08-24 09:50:05 Algebraic graph theory Graph theory Matrices Stochastic processes Random walk Adjacency matrix Graph Eigenvalues and eigenvectors Laplacian matrix Expander graph
50	Higher Dimensional Discrete Cheeger Inequalities Anna Gundert∗ May Szedl´ak† January 12, 2015 Add to Reading List Source URL: arxiv.org Language: English - Date: 2015-01-11 21:20:19 Algebraic topology Homotopy theory Expander graph CW complex Cohomology Spectral theory Representation theory of Lie groups Orbifold Substitution